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Sir: 

REPLY PURSUANT TO 37 CFR § 1.116 

In response to the Official Action dated September 18, 2007, reconsideration is 
respectfully requested in view of the amendments and/or remarks as indicated below: 

□ Amendments to the Specification begin on page of this paper. 

[3 Amendments to the Claims are reflected in the listing of the claims which 
begins on page 2 of this paper. 

□ Amendments to the Drawings begin on page of this paper and include an 
attached replacement sheet. 

□ Remarks begin on page of this paper. 
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Kay Howe on behalf of Michael J. Swope/Han Gim 
10 

If transmission is not complete, please call our Seattle Office at (206) 332-1380. 
COVER MESSAGE: 

Attached is a draft amendment that incorporates your suggestions. Thank you for your courtesy 
in this matter. 



THIS MESSAGE IS INTENDED ONLY FOR THE USE OP THE INDIVIDUAL OR ENTITY TO WHICH IT IS ADDRESSED AND MAY CONTAIN INFORMATION THAT IS PRIVILEGED, 
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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

Claim 1 (Currently Amended): A method for providing a database view comprising transaction- 
consistent data reflecting the contents of a database at a specific point in time, said database 
comprising data elements and associated with a transaction log, said transaction log comprising 
active transactions and inactive transactions, said database view comprising difference storage 
for storing prior versions of at least one of said data elements from said database, said method 
comprising: 

determining a split point on said transaction log corresponding to said point in time; 
identifying each transaction on said transaction log prior to said split point which 
performs modifications on said database; 

storing each of said modifications in said difference storage; 

maintaining a side page table that comprises information regarding whether each data 
element is stored in the difference storage and whether each data element is allocated in the 
difference storage; 

identifying each active transaction on said transaction log prior to said split point; 
undoing any corresponding modifications in said difference storage; and 
st o ring said difference storag e .; 
accenting a request for at least one data element: 

determining if data corre.gp ™iHirifi tn said at least one data element is stored in said 
difference storage: 

res ponding to said request hy reading said difference storage if data corre sponding to said 
at least one data element is stored in said dif ference storage: and 

res ponding to said request bv reading said database if data correspondi ng to said at least 
one data element is not stored in sa id difference storage. 

Claim 2 (Original): The method of claim 1, further comprising: 
initiali2ing said difference storage. 
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Claim 3 (Previously Presented): The method of claim 1, wherein said determining said split 
point on said transaction log corresponding to said point in time further comprises disabling log 
truncation. 

Claim 4 (Previously Presented): The method of claim 1, wherein said method further comprises 
initializing said side page table. 

Claim 5 (Original): The method of claim 1, wherein said step of undoing any corresponding 
modifications in said difference storage comprises deleting said corresponding modifications. 

Claim 6 (Original): The method of claim I, wherein said step of undoing any corresponding 

modifications in said difference storage comprises: 

reading corresponding unmodified data in said database; and 
writing said corresponding unmodified data in said difference storage. 

Claim 7 (Original): The method of claim 1, wherein each of said data elements comprises a page 
of data. 

Claim 8 (Original): The method of claim 7, wherein said difference storage comprises at least 
one sparse file. 

Claim 9 (Original): The method of claim 8, wherein said step of storing each of said 
modifications in said difference storage comprises allocating a region of memory in one of said 
sparse files. 

Claim 10 (Previously Presented): The method of claim 9, where each of said data elements 
comprises a page of data, and where said side page table comprises, for each page: 

first stored data indicating whether said page has been stored in said difference storage; 

and 
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second stored data indicating whether said region has been allocated in said difference 
storage. 

Claim 1 1 (Previously Presented): The method of claim ] 0, where said method further 
comprises: 

detecting that said side page table is invalid; 

for each region in said sparse files, determining whether said region has been allocated; 
for each region in said sparse files, setting said second stored data based on whether said 
region has been allocated. 

Claim 12 (Original): The method of claim 10, where a determination of whether data is stored in 
a specific page in said difference storage comprises: 

checking said first stored data, and if said first stored data indicates that said specific page 
has been stored in said difference storage, determining that data is stored in said specific page in 
said difference storage; 

checking said second stored data, and if said second stored data indicates that said region 
has not been allocated in said difference storage, determining that data is not stored in said 
specific page in said difference storage; and 

if said first stored data does not indicate that said page has been stored in said difference 
storage and said second stored data does not indicate that said region has not been allocated in 
said difference storage, reading page data from a corresponding area of said difference storage 
for said specific page, and determining if said page data from said corresponding area is valid. 

Claim 13 (Previously Presented): The method of claim 7, where said side page table comprises, 
for each page: 

first stored data indicating whether said page has been stored in said difference storage. 

Claim 14 (Original): The method of claim 1 3, where a determination of whether data is stored in 
a specific page in said difference storage comprises: 
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checking said first stored data, and if said first stored data indicates that said specific page 
has been stored in said difference storage, determining that data is stored in said specific page in 
said difference storage; and 

if said first stored data does not indicate that said specific page has been stored in said 
difference storage, reading page data from a corresponding area of said difference storage for 
said specific page, and determining if said page data from said corresponding area is valid. 

Claim 15 (Cancelled) 

Claim 16 (Currently Amended): The method of claim [[15]] L where said step of determining if 
data is- storcd in a location corresponding to said at least one sp e cifio data element is stored in 
said difference storage comprises determining if said the data corresponding to said at least one 
data element is valid difference storag e ooataing - valid data in paid location . 

Claim 17 (Currently Amended): The method of claim [[15]] 1 where said step of determining if 
data is- stored in a looation corresponding to said at least one s peeifie data element is stored in 
said difference storage comprises consulting the side page table. 

Claim 18 (Original): The method of claim 1, where said method further comprises: 

detecting a modification made to said database storing a first specific value to a location 

in said database in place of a second specific data element; 

determining if a corresponding location in said database view contains valid data; 

if said corresponding location in said database view does not contain valid data, writing 

said second specific data element in said corresponding location. 

Claim 19 (Previously Presented): At least one of an operating system, a computer-readable 
storage medium having stored thereon a plurality of computer-executable instructions, a co- 
processing device, and a computing device for performing the method of claim 1 . 
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Claim 20 (Cancelled) 
Claim 21 (Cancelled) 
Claim 22 (Cancelled) 
Claim 23 (Cancelled) 
Claim 24 (Cancelled) 
Claim 25 (Cancelled) 
Claim 26 (Cancelled) 

Claim 27 (Currently amended): A computer-readable storage medium for providing a database 
view comprising transaction-consistent data reflecting the contents of a database at a specific 
point in time, said database comprising data elements and associated with a transaction log, said 
transaction log comprising active transactions and inactive transactions, said database view 
comprising difference storage for storing prior versions of at least one of said data elements from 
said database, said computer-readable medium with instructions to perform acts comprising: 

determining a split point on said transaction log corresponding to said point in time; 

identifying each transaction on said transaction log prior to said split point which 
performs modifications on said database; 

storing each of said modifications in said difference storage; 

maintaining a side page table that comprises information regarding whether each data 
element is stored in the difference storage and whether each data element is allocated in the 
difference storage; 

identifying each active transaction on said transaction log prior to said split point; and 
undoing any corresponding modifications in said difference storage; aad 
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storing said difference storage; 

accepting a request for at least one data element; 

determining if data corresponding to said at least one data element is stored in said 
difference storage; 

responding to said request bv reading said difference storage if data corresponding to said 
at least one data element is stored in said difference storage; and 

responding to said request bv reading said database if data corresponding to said at least 
one data element is not stored in said difference storage. 

Claim 28 (Previously Presented): The computer-readable storage medium of claim 27, said acts 
further comprising: 

initializing said difference storage. 

Claim 29 (Previously Presented): The computer-readable storage medium of claim 27, said 
deterrnining said split point on said transaction log corresponding to said point in time further 
comprising: 

disabling log truncation. 

Claim 30 (Previously Presented): The computer-readable storage medium of claim 27, where 
said acts further comprise; 

initializing said side page table. 

Claim 31 (Previously Presented): The computer-readable storage medium of claim 27> where 
said step of undoing any corresponding modifications in said difference storage comprises: 
deleting said corresponding modifications. 

Claim 32 (Previously Presented): The computer-readable storage medium of claim 27, where 
said step of undoing any corresponding modifications in said difference storage comprises: 
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reading corresponding unmodified data in said database; and 

writing said corresponding unmodified data in said difference storage. 

Claim 33 (Previously Presented): The computer-readable storage medium of claim 27, where 
each of said data elements comprises a page of data. 

Claim 34 (Previously Presented): The computer-readable storage medium of claim 33, where 
said difference storage comprises at least one sparse file. 

Claim 35 (Previously Presented): The computer-readable storage medium of claim 34, where 
said act of storing each of said modifications in said difference storage comprises allocating a 
region of memory in one of said sparse files. 

Claim 36 (Previously Presented): The computer-readable storage medium of claim 35, where 
each of said data elements comprises a page of data, and where said side page table comprises, 
for each page: 

first stored data indicating whether said page has been stored in said difference storage; 

and 

second stored data indicating whether said region has been allocated in said difference 
storage. 

Claim 37 (Previously Presented): The computer-readable storage medium of claim 36> where 
said acts further comprise: 

detecting that said side page table is invalid; . 

for each region in said sparse files, detennining whether said region has been allocated; 
for each region in said sparse files, setting said second stored data based on whether said 
region has been allocated. 
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Claim 38 (Previously Presented): The computer-readable storage medium of claim 36, where a 
determination of whether data is stored in a specific page in said difference storage comprises: 

checking said first stored data* and if said first stored data indicates that said specific page 
has been stored in said difference storage, determining that data is stored in said specific page in 
said difference storage; 

checking said second stored data, and if said second stored data indicates that said region 
has not been allocated in said difference storage, determining that data is not stored in said 
specific page in said difference storage; and 

if said first stored data does not indicate that said page has been stored in said difference 
storage and said second stored data does not indicate that said region has not been allocated in 
said difference storage, reading page data from a corresponding area of said difference storage 
for said specific page, and determining if said page data from said corresponding area is valid. 

Claim 39 (Previously Presented): The computer-readable storage medium of claim 33, where 
said side page table comprises, for each page: 

first stored data indicating whether said page has been stored in said difference storage, 

Claim 40 (Previously Presented): The computer-readable storage medium of claim 39, where a 
determination of whether data is stored in a specific page in said difference storage comprises: 

checking said first stored data, and if said first stored data indicates that said specific page 
has been stored in said difference storage, determining that data is stored in said specific page in 
said difference storage; and 

if said first stored data does not indicate that said specific page has been stored in said 
difference storage, reading page data from a corresponding area of said difference storage for 
said specific page, and determining if said page data from said corresponding area is valid. 

Claim 41 (Cancelled) 
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Claim 42 (Currently Amended): The computer-readable storage medium of claim [[41]] 27, 
where said step of determining if data io Dtored in a location corresponding to said at least one 
specific data element is stored in said difference storage comprises determining if the data 
corresponding to said at least one data element is valid difference storago oontaing valid data in 
s aid location . 

Claim 43 (Currently Amended): The computer-readable storage medium of claim [[41]] 27, 
where said step of determining if data is stored in a looation corresponding to said at least one 
specific data element is stored in said difference storage comprises consulting the side page 
table. 

Claim 44 (Previously Presented): The computer-readable storage medium of claim 27, where 
said computer-readable medium further comprises: 

detecting a modification made to said database storing a first specific value to a location 
in said database in place of a second specific data element; 

determining if a corresponding location in said database view contains valid data; 

if said corresponding location in said database view does not contain valid data, writing 
said second specific data element in said corresponding location. 
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